IN THE CLAIMS: 



A complete listing of the claims is set forth below. Please amend the claims as 
follows: 

1. (Currently Amended) A computer-implemented method for solving a 
supply chain planning problem, compr i s i ng th e st e ps of: comprising: 

decompositioning the supply chain planning problem into a plurality of 
independent sub-problems; 

providing a plurality of distributed physical database partitions, each partition of 
said plurality of distributed physical database partitions associated with a respective 
independent sub-problem of said supply chain planning problem; 

operating a plurality of processors at le ast on e proc e ssor in said database, each 
of sa i d at le ast on e processor of said plurality of processors associated with a 
respective partition of said plurality of distributed physical database partitions; 

forming a plurality of distributed sub-problem partitions, each of said distributed 
sub-problem partitions including a plurality of related items and associated with a 
respective independent sub-problem of said supply chain planning problem; 

loading data into a plurality of distributed physical database partitions, said data 
associated with said plurality of related items, and each of said distributed physical 
database partitions associated with a respective one of each of said distributed sub- 
problem partitions; and 

solving each of said plurality of said independent sub-problems by separate 
processes operating in parallel in said database. 
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2. (Currently Amended) The method of Claim 1, further compr i s i ng th e 
st e ps of: comprising: 

forming a plurality of clusters, each of said clusters including said plurality of 
related items; and 

forming said plurality of distributed sub-problem partitions from said plurality of 
clusters. 

3. (Currently Amended) The method of Claim 1, wherein the number of 
distributed sub-problems is equal to the number of physical database partitions. 

4. (Original) The method of Claim 1, wherein said plurality of related items 
are related by one or more pre-defined relationship rules. 

5. (Original) The method of Claim 2, wherein the step of forming said 
plurality of said clusters further comprises a step of assigning a CLUSTERJD to each 
item of said plurality of related items. 

6. (Previously Presented) The method of Claim 2, wherein the step of 
forming a plurality of distributed sub-problem partitions from said plurality of clusters 
further comprises a step of equally sizing said distributed sub-problem partitions. 

7. (Previously Presented) The method of Claim 1, wherein the step of 
solving each of said plurality of said distributed sub-problems further comprises a step 
of solving said plurality of independent sub-problems in parallel. 

8. (Canceled) 
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9. (Currently Amended) A computer-implemented method for solving a 
supply chain planning problem, compr i s i ng th e st e ps of: comprising: 

decompositioning the supply chain planning problem into a plurality of 
independent sub-problems; 

providing a plurality of distributed physical database partitions, each partition of 
said plurality of distributed physical database partitions associated with a respective 
independent sub-problem of said supply chain planning problem; 

operating a plurality of processors at le ast on e proc e ssor in said database, each 
of sa i d at le ast on e processor of said plurality of processors associated with a 
respective partition of said plurality of distributed physical database partitions; 

storing data associated with at least one new item in a temporary database 
location; 

forming at least one cluster, said at least one cluster including said data 
associated with said at least one item; 

merging said at least one cluster with at least one cluster associated with at least 
one distributed sub-problem partition; 

loading said data into at least one distributed database partition, said at least one 
distributed database partition associated with said at least one distributed sub-problem 
partition; and 

solving said at least one independent sub-problem by separate processes 
operating in parallel in said database. 
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10. (Currently Amended) A computer-implemented system for solving a 
supply chain planning problem, comprising: 

a plurality of independent sub-problems decomposed from said supply chain 
planning problem; 

a database, said database including a plurality of distributed physical database 
partitions, each partition of said plurality of distributed physical database partitions 
associated with a respective independent sub-problem of said supply chain planning 
problem; and 

a plurality of processors at le ast on e proc e ssor operating in said database, th e at 
le ast on e proc e ssor each processor of said plurality of processors associated with a 
respective partition of said plurality of distributed physical database partitions, and 
collectively operable to: 

form a plurality of distributed sub-problem partitions, each of said 
distributed sub-problem partitions including a plurality of related items and associated 
with a respective independent sub-problem of said supply chain planning problem; 

load data into a plurality of distributed physical database partitions, said 
data associated with said plurality of related items, and each of said distributed physical 
database partitions associated with a respective one of each of said distributed sub- 
problem partitions; and 

solve said plurality of said independent sub-problems by separate 
processes operating in parallel in said database. 

1 1 . (Previously Presented) The system of Claim 1 0, further operable to: 

form a plurality of clusters, each of said clusters including said plurality of related 
items; and 

form said plurality of distributed sub-problem partitions from said plurality of 
clusters. 
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12. (Currently Amended) The system of Claim 10, wherein the number of 
distributed sub-problems is equal to the number of physical database partitions. 

13. (Original) The system of Claim 10, wherein said plurality of related items 
are related by one or more pre-defined relationship rules. 

14. (Currently Amended) The system of Claim 11, wherein each processor 
of said plurality of processors at le ast on e proc e ssor is further operable to: 

assign a CLUSTERJD to each item of said plurality of related items. 

15. (Currently Amended) The system of Claim 10, wherein each processor 
of said plurality of processors at le ast on e proc e ssor is further operable to: 

equally size said distributed sub-problem partitions. 

16. (Currently Amended) The system of Claim 10, wherein each processor 
of said plurality of processors at le ast on e proc e ssor is further operable to: 

solve said plurality of independent sub-problems in parallel. 

17. (Canceled) 



Amendment 
Attorney Docket No. 020431.0947 
Serial No. 09/963,960 
Page 6 of 20 



18. (Currently Amended) A computer-implemented system for solving a 
supply chain planning problem, comprising: 

a plurality of independent sub-problems decomposed from the supply chain 
planning problem; 

a database, said database comprising a plurality of distributed physical database 
partitions and a temporary storage location, each partition of said plurality of distributed 
physical database partitions associated with a respective independent sub-problem of 
said supply chain planning problem; and 

a plurality of processors at le ast on e proc e ssor operating in said database, th e at 
le ast on e proc e ssor each processor of said plurality of processors associated with a 
respective partition of said plurality of distributed physical database partitions, and 
collectively operable to: 

store data associated with at least one new item in the temporary 
database location; 

form at least one cluster, said at least one cluster including said data 
associated with said at least one item; 

merge said at least one cluster with at least one cluster associated with at 
least one distributed sub-problem partition; 

load said data into at least one distributed database partition, said at least 
one distributed database partition associated with said at least one distributed sub- 
problem partition; and 

solve said at least one independent sub-problem by separate processes 
operating in parallel in said database. 
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19. (Currently Amended) Software for solving a supply chain planning 
problem, the software being embodied in computer-readable media and when executed 
operable to: 

decompose the supply chain planning problem into a plurality of independent 
sub-problems; 

provide a plurality of distributed physical database partitions, each partition of 
said plurality of distributed physical database partitions associated with a respective 
independent sub-problem of said supply chain planning problem; 

operate a plurality of processors at le ast on e proc e ssor in said database, each of 
sa i d at le ast on e processor of said plurality of processors associated with a respective 
partition of said plurality of distributed physical database partitions; 

form a plurality of distributed sub-problem partitions, each of said distributed sub- 
problem partitions including a plurality of related items and associated with a respective 
independent sub-problem of said supply chain planning problem; 

load data into a plurality of distributed physical database partitions, said data 
associated with said plurality of related items, and each of said distributed physical 
database partitions associated with a respective one of each of said distributed sub- 
problem partitions; and 

solve each of said plurality of said independent sub-problems by separate 
processes operating in parallel in said database. 

20. (Previously Presented) The software of Claim 19, when executed further 
operable to: 

form a plurality of clusters, each of said clusters including said plurality of related 
items; and 

form said plurality of distributed sub-problem partitions from said plurality of 
clusters. 
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21. (Currently Amended) The software of Claim 19, wherein the number of 
distributed sub-problems is equal to the number of physical database partitions. 



22. (Original) The software of Claim 19, wherein said plurality of related items 
are related by one or more pre-defined relationship rules. 

23. (Original) The software of Claim 20, wherein forming said plurality of said 
clusters further comprises assigning a CLUSTERJD to each item of said plurality of 
related items. 



24. (Previously Presented) The software of Claim 20, wherein forming a 
plurality of distributed sub-problem partitions from said plurality of clusters further 
comprises equally sizing said distributed sub-problem partitions. 

25. (Previously Presented) The software of Claim 19, wherein solving each 
of said plurality of said distributed sub-problems further comprises solving said plurality 
of distributed sub-problems in parallel. 

26. (Canceled) 



Amendment 
Attorney Docket No. 020431.0947 
Serial No. 09/963,960 
Page 9 of 20 



27. (Currently Amended) Software for solving a supply chain planning 
problem, the software being embodied in computer-readable media and when executed 
operable to: 

decompose the supply chain planning problem into a plurality of independent 
sub-problems; 

provide a plurality of distributed physical database partitions, each partition of 
said plurality of distributed physical database partitions associated with a respective 
independent sub-problem of said supply chain planning problem; 

operate a plurality of processors at le ast on e proc e ssor in said database, each of 
sa i d at le ast on e processor of said plurality of processors associated with a respective 
partition of said plurality of distributed physical database partitions; 

store data associated with at least one new item in a temporary database 
location; 

form at least one cluster, said at least one cluster including said data associated 
with said at least one item; 

merge said at least one cluster with at least one cluster associated with at least 
one distributed sub-problem partition; 

load said data into at least one distributed database partition, said at least one 
distributed database partition associated with said at least one distributed sub-problem 
partition; and 

solve said at least one independent sub-problem by separate processes 
operating in parallel in said database. 

28. (Previously Presented) The method of Claim 1, wherein said supply 
chain planning problems comprise problems selected from the group consisting of 
demand forecasting, service level planning, and replenishment planning. 
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29. (Previously Presented) The system of Claim 10, wherein said supply 
chain planning problems comprise problems selected from the group consisting of 
demand forecasting, service level planning, and replenishment planning. 



30. (Previously Presented) The software of Claim 19, wherein said supply 
chain planning problems comprise problems selected from the group consisting of 
demand forecasting, service level planning, and replenishment planning. 



Amendment 
Attorney Docket No. 020431.0947 
Serial No. 09/963,960 
Page 1 1 of 20 



